package DataStructure.LinkedList;

import com.sun.org.apache.bcel.internal.generic.RETURN;

/**
 * @Author：DijaH
 * @Date：2023/2/5 12:32 下午
 * @Version：1.0.0
 * @Description：
 * 反转前N个节点
 */
public class reverseN {

    public ListNode reverse(ListNode head,int N){
        ListNode cur = null;
        if(N == 1){
            //basecase
            cur = head.next;
            return head;
        }
        //下面和反转整条链表差不多，只需要稍加修改即可
        ListNode newNoe = reverse(head.next,N - 1);
        head.next.next = head;
        head.next = cur;
        return newNoe;
    }
}
